Isomorphism for random k-uniform hypergraphs
نویسندگان
چکیده
منابع مشابه
Bootstrap percolation in random k-uniform hypergraphs
We investigate bootstrap percolation with infection threshold r > 1 on the binomial k-uniform random hypergraph Hk(n, p) in the regime n −1 nk−2p n−1/r, when the initial set of infected vertices is chosen uniformly at random from all sets of given size. We establish a threshold such that if there are less vertices in the initial set of infected vertices, then whp only a few additional vertices ...
متن کاملRamsey Properties of Random k-Partite, k-Uniform Hypergraphs
We investigate the threshold probability for the property that every r-coloring of the edges of a random binomial k-uniform hypergraph G(k)(n, p) yields a monochromatic copy of some fixed hypergraph G. In this paper we solve the problem for arbitrary k ≥ 3 and k-partite, k-uniform hypergraphs G.
متن کاملLoose Hamilton Cycles in Random k-Uniform Hypergraphs
In the random k-uniform hypergraph Hn,p;k of order n each possible k-tuple appears independently with probability p. A loose Hamilton cycle is a cycle of order n in which every pair of adjacent edges intersects in a single vertex. We prove that if pn/ logn tends to infinity with n then lim n→∞ 2(k−1)|n Pr(Hn,p;k contains a loose Hamilton cycle) = 1.
متن کاملC-Perfect K-Uniform Hypergraphs
In this paper we define the concept of clique number of uniform hypergraph and study its relationship with circular chromatic number and clique number. For every positive integer k,p and q, 2q ≤ p we construct a k-uniform hypergraph H with small clique number whose circular chromatic number equals p q . We define the concept and study the properties of c-perfect k-uniform hypergraphs .
متن کاملRegularity Lemma for k-uniform hypergraphs
Szemerédi’s Regularity Lemma proved to be a very powerful tool in extremal graph theory with a large number of applications. Chung [Regularity lemmas for hypergraphs and quasi-randomness, Random Structures and Algorithms 2 (1991), 241–252], Frankl and Rödl [The uniformity lemma for hypergraphs, Graphs and Combinatorics 8 (1992), 309–312, Extremal problems on set systems, Random Structures and A...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information Processing Letters
سال: 2021
ISSN: 0020-0190
DOI: 10.1016/j.ipl.2020.106039